#include<stdio.h>
int check(int n,int a)
{
	if(n==1) return 1;
	if(n>1){
		while(n>1){
			if(n%a!=0){
				return 0;
			}
			n=n/a;
		}
	}
	return 1;
}

int main()
{
	int n;
	scanf("%d",&n);
	int i,j;
	int count=0;
	for(i=0;i<n;i++){
		int x;
		scanf("%d",&x);
		if(check(x,2)==1){
			count++;
		}
	}
	printf("%d",count);
	
	return 0;
}
